روشهای -s گامی برای حل دستگاههای نامعین و نامتقارن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم
- نویسنده مریم مشهدی
- استاد راهنما فائزه توتونیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1375
چکیده
در فصل اول دو روش به نامهای باقیمانده مزدوج و جفتهای هیپربولیک را معرفی می کنیم که روشهای تکراری برای حل دستگاه axb می باشند که مشخصه های یکسان با مزدوج گرادیان را دارا بوده و هنگامیکه a نامتقارن باشد اما مثبت معین نباشد قابل استفاده اند و در آنها بردارهای جهت طوری انتخاب می شود که برای روش باقیمانده مزدوج -a2 عمود و برای جفتهای هیپربولیک -a عمود باشند. در فصل 2 روش باقیمانده مینیمال تعمیم یافته (gmres) را برای حل دستگاه خطی نامتقارن بیان می کنیم که در آن به کمک روش آرنولدی در هر تکرار یک پایه متعامد برای فضای کریلف ساخته می شود و سپس نرم بردار باقیمانده بر روی فضای کریلف مینیمم می گردد. این روش برای ماتریسهای با قسمت متقارن نامعین نیز با شکست مواجه نمی گردد و حجم کلی از حافظه را نسبت به بقیه روشها اشغال نمی نماید. سپس روش -m گامی آن را بیان می کنیم. در فصل 3 نیز روشهای دیگری مانند باقیمانده مزدوج تعمیم یافته (gcr) و روش -s گامی آن و روشهای باقیمانده مینیمال -s گامی را برای حل دستگاههای نامتقارن از معادلات خطی بیان می کنیم. در هر فصل راجع به خواص روشها و چگونگی همگرایی و تعداد گامها یا تکرارها برای رسیدن به جوابی با دقت کافی بحث می کنیم.
منابع مشابه
حل دستگاههای نامتقارن و نامعین به روش gmres پیوندی
این پایان نامه در چهار فصل گردآوری شده است که: در فصل 1 روش گرادیان مزدوج به تفصیل بیان می شود و قضایای مربوط به این روش ثابت می شوند. در فصل 2 روشهای کاهشی و روش آرنولدی معرفی می شود و قضایای مربوط به این روشها ثابت می شوند. همچنین کرانهای خطا برای این روشها ارائه می شوند. در فصل 3 روشهای gmres و gmres پیوندی بحث می شود و روش پیاده سازی این روشها بیان می شود. همچنین گزاره ها و نتایج مربوط به ا...
15 صفحه اولروشهای کارا در حل عددی دستگاههای خطی نامتقارن بزرگ
یکی از اساسی ترین مسائل در علوم و مهندسی به دست آوردن جواب دستگاه خطی از معادلات است. نیاز به دقت بالاتر و دستیابی به اطلاعات بیشتر به دلیل پیشرفت علوم مختلف موجب افزایش ابعاد و در نتیجه مشکلات حل این مسئله شده است. محاسبه جواب هنگامی که در دقت متناهی و با تعداد متناهی از عملیات انجام می شود می تواند (از نقطه نظر عملی) بسیار پیچیده یا حتی غیرممکن شود. روش های سنتی کارایی از خود نشان نمی دهند و ...
15 صفحه اولروشهای مانده دومزدوج برای حل دستگاههای معادلات خطی
یکی از روشهای زیر فضای کریلف برای حل دستگاه معادلات خطی روش گرادیان مزدوج (cg) است که از روش جهتهای مزدوج (cd) یا از روش لانکزوس به دست می آید. در این پایان نامه روابط بازگشتی از نوع hs و لانکزوس برای تولید جهتهای a-مزدوج را بررسی می کنیم. همچنین چگونگی به دست آوردن روشهای مانده دو مزدوج (bcr) از الگوریتم بلوکی cg را توصیف می کنیم. سپس حالتهای متفاوت روش bcr را معرفی می کنیم. نتایج عددی نشان م...
خواص ماتریسهای ساختمانی و روش چولسکی برای حل دستگاههای معادلات خطی
استفاده از حسابگر الکترونیک برای حل دستگاههای ساختمانی هر روز بیشتر رواج می یابد و در دفاتر فنی لوزم داشتن برنامه های که بتواند با احتیاجات روزمره دفتر تطبیق کند چشم گیرتر می گردد . این مساله با توجه با رواج هرچه بیشتر استفاده از حسابگرهای کوچک در دفاتر فنی و حافظه محدود آنها بیشتر به چشم می خورد در نتیجه در تهیه برنامه برای محاسبات ساختمانی باید از حداکثر سرعت استفاده کرده از میزان محدودی حا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023